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Block Diagram Modeling 



TECHNICAL FIELD 



This invention relates to block diagram modeling. 



BACKGROUND 



Dynamic real -world systems such as electrical circuits, 
shock absorbers, braking systems, and many other electrical, 
mechanical and thermodynamic systems may be modeled, simulated 
and analyzed on a computer system using block diagram modeling. 
Block diagram modeling graphically depicts time -dependent 
mathematical relationships among a system's inputs, states and 
outputs, typically for display on a graphical user interface 
(GUI) . Block diagram modeling may also be used to simulate the 
behavior of a system for a specified time span. 



According to one aspect of the invention, a modeling process 
includes providing a plurality of blocks, each of the blocks 
representing functional entities that operate on a plurality of 
input signal values, generating a plurality of output signal 
values from the plurality of blocks, grouping the plurality of 
output signal values as an ordered set in a multiplexer as a 
first composite signal and outputting the first composite signal. 

One or more of the following features may also be included. 
Each orVthe blocks includes at least one input signal port and at 
least one output signal port. The input signal values and the 
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output signal values have at least one attribute. The attribute 
may -\be a name, a data type, a numeric value and/or a 
dimensionality. The ordered set is a linked list data structure. 
The linked list data structure is a tree data structure, the tree 
data structure including m + n nodes. M represents a number of 
independent signals and n represents a number of composite 
signal^. 

The process further includes decomposing the first composite 
signal into the plurality of output signals in a demultiplexer. 

The process further includes viewing the ordered set 
contained in the first composite signal with a composite signal 
viewer. 

At least one of the input signal values is a second 
composite signal. 

According to another aspect of the invention, a block 
diagram modeling process includes providing a first block and a 
second black, the blocks representing functional entities that 
operate on\ a plurality of input signal values, generating a 
plurality ot output signal values from the first and second 
block, grouping the plurality of output signal values as an 
ordered set in a multiplexer as a first composite signal and 
processing the composite signal in a third block 

One of more of the following features may also be included. 
The ordered set is a linked list data structure. At least one of 
the input signals is a second composite signal. 

ThJfc process further includes decomposing the composite 
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The process further includes viewing the composite signal in 
a composite signal viewer. The composite signal viewer displays 
the ordered set contained in the composite signal on a graphical 
user .interface (GUI) . The GUI is provided on an input /output 
device . 

In\ another aspect, the invention features a computer program 
product \ residing on a computer readable medium having 
instructions stored thereon which, when executed by the 
processoA cause the processor to provide a plurality of blocks, 
each of tke blocks representing functional entities that operate 
on a plurauity of input signal values, generate a plurality of 
output signal values from the plurality of blocks, group the 
plurality of output signal values as an ordered set in a 
multiplexer as a first composite signal and output the first 
composite signal. 

One or more of the following features may also be included. 
The computer readable medium is a random access memory (RAM) . 
The computer readable medium is read only memory (ROM) . The 
computer readable medium is hard disk drive. 

Irfci another aspect, the invention features a processor and a 
memory configured to provide a plurality of blocks, each of the 
blocks representing functional entities that operate on a 
plurality of input signal values, generate a plurality of output 
signal valu\s from the plurality of blocks, group the plurality 
of output signal values as an ordered set in a multiplexer as a 
first composite signal and output the first composite signal. 
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One or more of the following features may also be included. 
The processor and the memory are incorporated into a personal 
computer. The processor and the memory are incorporated into a 
network server residing in the Internet. The processor and the 



Embodiments of the invention may have one or more of the 
following advantages. 



composite signals. Using composite signals results in an 
efficient graphical representation of a block diagram model. 

Composite signals simplify the generation of a block diagram 
model and the resulting visual appearance of the block diagram 
model . 

Composite signals simplify block diagram model navigation 
and signal selection. In addition, composite signals simplify 
block diagram model validation and integration of individual 
block diagram models. 

Using composite signals reduces the memory requirements for 
graphical representation of the block diagram model and block 
diagram model execution. Further, using composite signals 
results in faster block diagram model execution, e.g., simulation 
and code generation. 

Other features and advantages of the invention will become 
apparent from the following description, including the claims and 
drawings. 

The details of one or more embodiments of the invention are 
set forth in the accompanying drawings and the description below. 



memory are incorporated into a single board computer. 



Block diagram modeling tools can be enhanced to use 
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Other features, objects/ and advantages of the invention will be 
apparent from the description and drawings, and from the claims. 



FIG. 1 is a block diagram of an exemplary processing system. 
FIG. 2 is a flowchart of a block diagram modeling process. 
FIG. 3 is an illustration of a block diagram. 
FIG. 4 is a tree structure diagram of example l ! s composite 
signals. 

FIGS 5A and 5B are linked list data structures. 
FIG. 6 is an illustration of a block diagram model of 
example l. 

FIG. 7 is an illustration of a block diagram model including 
a demultiplexer and a viewer. 

FIG. 8 is an illustration of a first composite signal viewer 
graphical user interface (GUI) . 

FIG. 9 is an illustration of a second composite signal 
viewer GUI . 

Like reference symbols in the various drawings indicate like 
elements. 



FIG. 1 shows a processing system 10. The processing system 
10 includes a computer 12, such as a personal computer (PC). 
Computer 12 is connected to a network 14, such as the Internet, 
that runs TCP/IP (Transmission Control Protocol/Internet 
Protocol) or another suitable protocol. Connections may be via 
Ethernet, wireless link, telephone line, and so forth. 



DESCRIPTION OF DRAWINGS 



DETAILED DESCRIPTION 
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Computer 12 contains a processor 16 and a memory 18 . Memory 
18 stores an operating system P"0S M ) 20 such as Windows98® or 
Linux, a TCP/IP protocol stack 22 for communicating over network 
14, and machine-executable instructions 24 executed by processor 
16 to perform a block diagram modeling process 50 below. 
Computer 12 also includes an input/output (I/O) device 26 for 
display of a graphical user interface (GUI) 28 to a user 30. 

Referring to FIG. 2, the block diagram modeling process 50 
includes generating (52) a block diagram model of a dynamic 
system to be simulated and displayed on the graphical user 
interface (GUI) 28. The block diagram model graphically depicts 
the time -dependent mathematical relationships among the dynamic 
system's inputs, states, and outputs. The process 50 receives 
(54) a time span from the user 30. The process 50 incorporates 
(56) the time span into the block diagram model and simulates 
(58) the behavior of the dynamic system using the block diagram 
model for the specified time span. 

Referring to FIG. 3, the block diagram model 70 is a 
graphical representation of a dynamic system. The block diagram 
model 70 includes a set of one or more symbols, called blocks 72, 
interconnected by signal lines 74 that carry signals. Blocks 72 
are functional entities that operate on signal values contained 
in the signal lines 74. Each block 72 can have zero or more 
input signal lines and zero or more output signal lines. Blocks 
72 can have states. A state is a variable that determines a 
block's output and whose current value is a function of the 
previous values of the block's states and/or inputs. A block 
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that has a state stores previous values of the state to compute 



Blocks with states are said to have memory because such blocks 
store previous values of their states and/or inputs in order to 
compute the current values of the states. 

In the block diagram model 70, signals contained in the 
signal lines 74 are the streams of values that appear at the 
output ports of blocks. It is useful to think of signals as 
values traveling along the lines that connect the blocks in the 
block diagram model 70. The signal can have a wide range of 
attributes, such as name, data type (e.g., 8-bit, 16-bit, or 32- 
bit integer), numeric type (e.g., real or complex), and 
dimensionality (e.g., one-dimension array, two-dimension array, 
or mult i -dimensional array) . 

A composite signal represents an order ed se t of signals that 
are bundled together to form a single entity. Signals in a 
composite signal can have different attributes, i.e., data types , 
numeric types, dimensionalities, and so forth. Therefore", the 
composite signal is a general facility for grouping and splitting 



a set of h eterogeneous or homogeneous signals without loss of 
information. 

For example, we can generate a block diagram model to 
simulate the water level in a simple dynamic system that includes 
a tank and a valve. We can also generate a block diagram model 
to simulate the water temperature of the same dynamic system. 
Level and temperature are two properties of the same entity, 
i.e., the water in the tank. Therefore, we can generate a 



its current state. 



States are thus said to be persistent . 
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composite signal that includes a ""water temperature 1 1 signal and 
a ""water level" signal. Using composite signals, the graphical 
representation of the block diagram model corresponds closely to 
the structure of the dynamic system. Thus, validation and 
integration of individual block diagram models into large system 
block diagram models is greatly simplified. 

A composite signal may be defined mathematically by the 
three -tuple (S, C, f) , where 



C = {c x/ c 2 , c n } is a set of composite 

signals; and 

f(x, y) is a Boolean (true/false) function in 
which x and y are composite signals. 
Boolean function f(x, y) is true if signal x e C contains 

signal y e C, otherwise it is false. 

Each composite signal Cj is an ordered set, i.e., array, of 
single signals and composite signals, respectively. That is, 
given a composite signal c 3 = [c jl# c jp/ c jJc ] , c j includes 

k signals where c jp is the p th signal of for 1 < p < k. The p th 
signal can be an independent signal c jp e S or a composite signal 
c jp € C such that c 3 * c jp and f(c jp , c^ = false. £ (c jp , c^) = false 

indicates that there is no circular relationship (feedback or 
cycle) between two signals. In addition, since a composite 
signal is an ordered set of signals, a signal may appear several 



S = {s 



s 



s m } is a set of single or 



independent signals; 
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times in a composite signal. Thus, a composite signal may 

contain non-unique signals. 

A composite signal may be represented in memory 18 using a 

tree data structure and implemented by the processor 16 as, for 

5 example, a linked list. A linked list is a dynamic data 

structure that may be implemented, for example, using the C 

language "struct 11 construct. A linked list includes individual 

nodes that are "linked 1 1 to each other via a pointer. Most 

operations that manipulate insertion, deletion, item look ups, or 

10 even counting the number of elements in a linked list entail 
P 

\Q traversing the linked list to search for the appropriate item or 

GO 

Sj place in the list. Linked list operations are pointer 

□ ... 
py manipulation intensive, however the trade off with flexibility in 

i3 

n managing memory is well worth the effort. 



U5 The tree data structure contains m + n nodes, where m and n 

jjj are the number of independent and composite signals. A link 
~ between two nodes in the tree data structure indicates that the 
& signal at the start of the link contains the signal at the end of 
the link. The following example illustrates an exemplary tree 
20 data structure. 

EXAMPLE It 

For ease of illustration, this first example includes three 
single signals s lt s 2 , and s 3 , and two composite signals c x and c 2 . 
25 Thus, S = {s L , s 2 , s 3 } and C = {c 17 c 2 }. Composite signal c 3 

includes two single signals s 3 and s 2 , while composite signal c 2 
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includes four signals s lt s 2 , s 2 and c x . Accordingly, f(c 1# c 2 ) = 



Referring to FIG, 4, a tree structure 76 is shown 
illustrating \pne representation of the two composite signals c x 
and c 2 . The tree data structure 76 contains five nodes (shown as 
black dots), one\node for each signal, i.e., s x , s 2 , s 3 , c x and c 2 . 
The link between Vwo signals, represented by an arrowhead line, 
indicates a grouping relationship. Specifically, the four links 
(i.e., arrowhead linifcs) coming from composite signal c 3 indicate 
a grouping of four sigrnals in composite signal c 2 while the two 
links coming from composite signal c x indicate a grouping of two 
signals in composite signal c r . The link from composite signal 
c 2 to single signal s x indicates that composite signal c 2 contains 
single signal s x . Likewise \ the two links from composite signal 
c 2 to single signal s 2 indicate that composite signal c 2 contains 
two s 2 single signals. The Vink from composite signal c 2 to 
composite signal c x indicatesV the composite signal c 2 also 
includes composite signal c x . Completing the example, the link 
from composite signal c l to single signal s 2 indicates that 
composite signal c x includes single \signal s 2 and the link from 
composite signal c x to single signal sb 3 indicates that composite 
signal c x also includes single signal sy. The links are ordered 
left to right using black dots to preserve signal orders in the 
composite signals. Thus, the order of \ the black dots under 
composite signal c 2 indicates that its constituent signals are 
ordered as single signal s l# single signal te 2 , single signal s 2 
and composite signal c x . The order of black d&ts under composite 



false and f(c 2 , cj = true. 
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signal c x indicates that its constituent signals are ordered as 
single signal s 3 and single signal s 3 . 



By way of further example, referring to FIG. 5A, a linked 
list 77 is used to represent the composite signals c lt while 
referring to FIG. 5B, a linked list 78 is used to represent the 
composite signal c 2 , wherein ""Ptr M represents a pointer to the 
next linked list node in the linked lists 77 and 78. 

Referring now to FIG. 6, a block diagram model 80 
represented by the tree data structure in Example 1 includes 
three blocks labeled 82, 84 and 86, respectively. Block 82 
generates a signal s lt while block 84 generates signal s 2 and 
block 86 generates signal s 3 . Signals s 3 and s 2 enter a 
multiplexer 88. Output from the multiplexer 88 is composite 
signal c lt which includes signal s 3 and s 2 . 

Signal s i; two s 2 signals, and composite signal c a enter a 
multiplexer 90. Output from multiplexer 90 is composite signal 
c 2 , which includes single signals s i; s 2 , s 2 and composite signal 



It should be noted that the composite signals are 
represented as triple arrowhead lines for ease of viewing and to 
differentiate them from single signals that are represented as 
single arrowhead lines. 

Each multiplexer generates a composite signal. For example, 
if the composite signal is stored as a linked list, the 
multiplexer generates a linked list containing nodes, each of the 
nodes representing the constituent signals of the composite 
signal. A multiplexer has multiple input ports for receiving 

11 
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multiple input signals and one output port for sending out one 
composite signal. Each input signal can be an independent signal 
or a composite signal. The output signal is a composite signal. 
Cascading multiplexers can define signal hierarchy in the 
composite signal. 

In a block diagram model, each block has different 
behaviors i Each block can accept and output signals with 
different attributes. If a block accepts individual signals in a 
composite signal, the block accepts the corresponding composite 
signal, and it outputs a composite signal as well. This is 
because all properties of signals in a composite signal are 
preserved. This improves generated instructions 24 and results 
in faster model execution (simulation) . 

EXAMPLE 2: 

This second example builds on the block diagram model of 
Example 1 by including a gain block. A gain block is an example 
of a stateless block. The gain block outputs its input signal 
multiplied by a constant called a gain. The output of a gain 
block is determined entirely by the current value of the input 
and the gain, which does not vary. A gain block therefore has no 
states . 

If a gain block with a gain parameter K is driven by the 
composite signal Cj in Example 1, the output composite signal is 
K * c x = [K*s 3 , K*s 2 ] . Remember that composite signal c 2 includes 
single signals s 3 and s 2 . The gain block accepts a composite 
signal and outputs a composite signal, the same way a gain block 

12 
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accepts a single signal and outputs a single signal. 



For 



example, if a gain block with the gain parameter K is driven by 
the single input signal s^ the output single signal is K * s x . 

Mathematically, the computational complexity of processing a 
composite signal and a set of independent single signals in the 
processor 16 is the same. Practically, processing a composite 
signal in the processor 16 is faster than processing each single 
signal individually. This is because, in the case of a composite 
signal, function-call overhead in the processor 16 for processing 
each single signal individually is eliminated. In Example 2 
above, if a composite signal includes four signals, instead of 
having four gain blocks, one to amplify each of the four input 
signals, one gain block is used to amplify a composite signal 
that includes four constituent signals. 

When a block operates on a composite signal, the attributes 
of the resulting composite signal may not be the same as the 
original composite signal attributes. For example, if K is a 
[3x2] matrix, and s x is a [2x4] matrix contained within a 
composite signal, the first signal of the output composite signal 
is a [3x4] matrix. Therefore, the dimensionality attribute of 
the first signal in the input and output composite signals is 
different. 

Referring to FIG. 7, an exemplary block diagram model 100 
includes three blocks 102, 104 and 106. Block 102 generates a 
single signal s lf while block 104 generates single signal s 2 and 
block 106 generates single signal s 3 . Signals s 3 and s 2 enter a 
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multiplexer 108. Output from the multiplexer 108 is a composite 
signal c x that includes signals s 3 and s 2 . 

Single signal s 1 and composite signal c 1 enter multiplexer 
110. Output from multiplexer 110 is a composite signal c 2 that 
includes single signal a x and composite signal c x . Composite 
signal c 2 enters demultiplexer 112. Output from demultiplexer 
112 is single signal & x and composite signal c x . 

In general, a demultiplexer has one input port and one or 
more output ports. The input port receives a composite signal 
and each output port outputs a selected signal from the composite 
input signal. For example, if the composite signal is stored as 
a linked list, the demultiplexer traverses the linked list, 
outputting each of the linked list elements, i.e., signals. Thus, 
one or more demultiplexers complement one or more multiplexers, 
i.e., each multiplexer builds a composite signal and each 
demultiplexer decomposes a composite signal into one or more of 
its component parts (single signals and/or composite signals) . 

The block diagram model 100 also includes a composite signal 
viewer block 114 . The composite^ signal viewer block 114 provides 
graphic visualization of a composite signal to the user 30 on the 
graphical user interface 28 of the input/output device 26. 

A composite signal viewer block may be coupled to any 
composite signal. A composite signal viewer block has one input 
port and no output port. The one, input port receives an input 
signal that is a composite signal. The composite signal viewer 
block provides graphical visualization of the hierarchical 
organization of the composite signal input. 
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Referring to FIG. 8, an action of the user 30 "clicking 
on M the composite signal viewer block generates a composite 
signal viewer graphical user interface (CS-GUI) 150 that displays 
the constituent signals in the composite signal by traversing the 
tree structure representing the composite signal, such as a 
linked list. Using composite signal c 2 of FIG. 6 as an example, 
the CS-GUI 150 includes a section 154 indicating the constituent 
signals in the composite signal. In the example, c 2 includes 
four signals, i.e., s x , s 2 , s 2 and c x . 

Referring to FIG. 9, an action of the user 30 "clicking 
on M the composite signal c l in the section 154 of FIG. 8 results 
in an output in section 154 displaying the two signals s 3 and s 2 
included in composite signal c 1 . Thus, the composite signal 
viewer 150 provides the user 30 the ability to view and browse 
any composite signal. 

Process 50 is not limited to use with the hardware/software 
configuration of FIG. 1; it may find applicability in any 
computing or processing environment. Process 50 may be 
implemented in hardware (e.g., an ASIC {Application-Specific 
Integrated Circuit} and/or an FPGA {Field Programmable Gate 
Array}), software, or a combination of hardware and software. 

Processes 50 may be implemented using one or more computer 
programs executing on programmable computers that each includes a 
processor, a storage medium readable by the processor (including 
volatile and non-volatile memory and/or storage elements) , at 
least one input device, and one or more output devices. 
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Each such program may be implemented in a high level 
procedural or object-oriented programming language to communicate 
with a computer system. Also, the programs can be implemented in 
assembly or machine language. The language may be a compiled or 
an interpreted language. 

Each computer program may be stored on a storage medium or 
device (e.g., CD-ROM, hard disk, or magnetic diskette) that is 
readable by a general or special purpose programmable computer 
for configuring and operating the computer when the storage 
medium or device is read by the computer to perform process 50. 

Process 50 may also be implemented as a computer-readable 
storage medium, configured with a computer program, where, upon 
execution, instructions in the computer program cause the 
computer to operate in accordance with process 50. 

Further aspects, features and advantages will become 
apparent from the following. 

WHAT IS CLAIMED IS: 
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